Une Technique de Validation de Protocoles basée sur une Exploration avec Retour arrière des Automates Complexes

Résumé L’analyse d’accessibilité est généralement l’approche utilisée pour la validation des protocoles. Le problème posé par l’application de cette technique est celui de l’explosion combinatoire. Dans cet article, nous proposons une nouvelle technique de validation de protocoles appelée Reverse Leaping Reachability Analysis (RLRA). Au lieu de parcourir tout l’espace des états de protocole, notre approche explore seulement un ensemble réduit de cet espace afin de détecter les erreurs de type Interblocage. Les résultats d’expérimentation ont montré que notre technique permet de réduire la taille du graphe d’accessibilité de protocole est donc réduire le problème de l’explosion combinatoire. Mots-clé: validation de protocoles, automate à états complexes, interblocage